A multi-start iterated tabu search algorithm for the multi-resource agent bottleneck generalized assignment problem
نویسندگان
چکیده
منابع مشابه
A very large-scale neighborhood search algorithm for the multi-resource generalized assignment problem
We propose a metaheuristic algorithm for the multi-resource generalizedassignment problem (MRGAP). MRGAP is a generalization of the generalized assignmentproblem, which is one of the representative combinatorial optimization problems knownto be NP-hard. The algorithm features a very large-scale neighborhood search, which is amechanism of conducting the search with complex and po...
متن کاملPath Relinking with Multi-Start Tabu Search for the Quadratic Assignment Problem
This paper introduces a new path relinking algorithm for the well-known quadratic assignment problem (QAP) in combinatorial optimization. The QAP has attracted considerable attention in research because of its complexity and its applicability to many domains. The algorithm presented in this study employs path relinking as a solution combination method incorporating a multistart tabu search algo...
متن کاملApproximating the Multi-level Bottleneck Assignment Problem
We consider the multi-level bottleneck assignment problem (MBA). This problem is described in the recent book “Assignment Problems” by Burkard et al. (2009) on pages 188 189. One of the applications described there concerns bus driver scheduling. We view the problem as a special case of a bottleneck m-dimensional multi-index assignment problem. We give approximation algorithms and inapproximabi...
متن کاملTabu search for the multilevel generalized assignment problem
The multilevel generalized assignment problem (MGAP) differs from the classical GAP in that agents can perform tasks at more than one efficiency level. Important manufacturing problems, such as lot sizing, can be formulated as MGAPs; however, the large number of variables in the related 0-1 integer program makes the use of commercial optimization packages impractical. In this paper, we present ...
متن کاملA mathematical model for the multi-mode resource investment problem
This paper presents an exact model for the resource investment problem with generalized precedence relations in which the minimum or maximum time lags between a pair of activities may vary depending on the chosen modes. All resources considered are renewable. The objective is to determine a mode and a start time for each activity so that all constraints are obeyed and the resource investment co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: An International Journal of Optimization and Control: Theories & Applications (IJOCTA)
سال: 2019
ISSN: 2146-5703,2146-0957
DOI: 10.11121/ijocta.01.2020.00796